Sau 3 năm phục dịch và chịu nhục cùng với vợ ở nước Ngô, ông đã giành được sự tin tưởng của Phù Sai và được Ngô Vương cho quay về nước Việt. Ông đã tiếp tục cai trị và tiến hành cải cách lớn. Trong thời gian này, ông đã trọng dụng Văn Chủng và Phạm Lãi là những nhà quân sư chính trị, quân sự tài ba để xây lại Việt Quốc. Câu Tiễn bên trong nuôi chí phục thù, nhưng ngoài mặt giả vờ tuân phục, hằng năm đều đặn triều cống. Việt Vương giao Phạm Lãi bí mật luyện tập quân đội, tích trữ quân lương. Cùng lúc, Phạm Lãi dùng mỹ nhân kế, đem Tây Thi (một trong Tứ đại Mỹ nhân Trung Hoa) dâng cho Ngô vương Phù Sai làm cho Phù Sai hoang dâm, xa xỉ, bỏ bê chính sự, giết hại trung thần Ngũ Tử Tư (một trong những trụ cột chính của đất nước). Trong thời gian này, các quan chức của Việt Vương cũng phá hoại nội bộ của Ngô Quốc bằng các thủ đoạn hối lộ và tung tin thị phi. Việt Vương Câu Tiễn đã kiên trì theo đuổi mục tiêu phục thù bằng cách tự đày đọa chính mình như kê gối bằng gỗ khi ngủ, ăn thức ăn của những người nghèo khó,… theo như câu thành ngữ Trung Hoa "nếm mật nằm gai" (臥薪嘗膽, "ngọa tân thường đảm").

Sau 10 năm phục hưng kinh tế, quân sự và cải cách chính trị, Việt Quốc đã trở nên hùng mạnh. Câu Tiễn được sự tin tưởng của Phù Sai, không chú ý tới sự phục hồi của nước Việt mà mang quân lên trung nguyên giao tranh với nước Tề, nước Tấn.

Đầu năm 483 TCN, Phù Sai họp chư hầu ở Hoằng Trì, muốn tranh ngôi bá chủ của nước Tấn. Trong khi hội chư hầu chưa xong thì tháng 6 năm đó, Câu Tiễn mang quân đánh úp nước Ngô. Thế tử nước Ngô là Hữu ra cự bị quân Việt bắt sống và tự sát. Quân Việt tiến vào nước Ngô.

Phù Sai mang quân về nước. Quân Ngô theo Phù Sai đi đường xa mỏi mệt, bị quân Việt đánh bại. Phù Sai phải mang nhiều của cải sai sứ sang giảng hòa với nước Việt. Câu Tiễn cho giảng hòa.[3]

Năm 478 TCN, Câu Tiễn lại mang quân đánh Ngô. Hai bên giáp trận ở Lập Trạch. Quân Ngô đại bại. Năm 476 TCN, Câu Tiễn lại tấn công đánh bại Ngô lần thứ ba. Năm 475 TCN, Câu Tiễn lại mang quân đánh, vây nước Ngô. Đến tháng 11 năm 473 TCN, quân Việt đại phá quân Ngô. Ngô Phù Sai sau nhiều lần bại trận không còn khả năng kháng cự, xin quy phục như nước Việt trước đây. Câu Tiễn định chấp nhận nhưng Phạm Lãi can không nên. Vì vậy Phù Sai phải đâm cổ tự sát.[3]